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Abstract 

The distribution of values of the full ranks of marked Durfee symbols is examined in 
prime and nonprime arithmetic progressions. The relative populations of different 
residues for the same modulus are determined: the primary result is that /c-marked 
Durfee symbols of n equally populate the residue classes a and b mod 2k + 1 if 
gcd(a, 2k + 1) = gcd(b, 2k + 1). These are used to construct a few congruences. The 
general procedure is illustrated with a particular theorem on 4-marked symbols for 
multiples of 3. 
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1 Results 



In 2007 Andrews j2] examined the moments of the rank function on partitions, 
describing a new combinatorial object called fc-marked Durfee symbols and a 
statistic called the full rank which described interesting aspects of its behavior. 
The full rank for 2-marked and 3-marked Durfee symbols is equidistributed in 
certain arithmetic progressions mod 5 and 7, giving rise to congruence theo- 
rems, and nearly equidistributed in all other progressions over those moduli. 
The present author's doctoral thesis was partially devoted to explaining that 
behavior. The examples given were shown to be the simplest instances of an 
infinite family of relations on all full ranks; while most of the other relations 
do not produce clean congruences their failure mode is fairly neat and is fully 
explicated. This is a reprint and slight updating of that material for wider 
circulation. The primary results are: 
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Theorem 1 Let c = 21 + 1 e N. Say NFi(j,c,cn + d) is the number of l- 
marked Durfee symbols of cn + d with full rank congruent to j mod c. Then, 
if gcd(i, c) = gcd(j, c), we have NFi(i, c, cn + d) = NF t (j, c, cn + d). 

As a corollary, 

Corollary 1 If c = 21 + 1 is prime, then NFi(i, c, cn + d) = NFi(j, c, cn + d) 
for all i,j^0 mod c. 

This is the case for Andrews' two theorems previously discussed. For those 
theorems complete equidistribution in residue classes comes about due to a 
second consequence that will be easily seen from Theorem [Us method of proof: 

Theorem 2 If c = 21 + 1 is prime, then 

NF t (0, c, cn + d) - NF t (l, c, cn + d) = N(l - 1, c, cn + d) - N(l, c, cn + d). 

where N(b, c, n) is the number of standard partitions of n with usual (Dyson's) 
rank congruent to b modulo c. Since the original purpose of the full rank was 
to investigate the behavior of the overall number of /-marked Durfee symbols 
of n, denoted Di(n), we can combine Corollary [1] and Theorem [2] to obtain 

Corollary 2 If c = 21 + 1 is prime, then 

oo 

NFi(m,n) = D { (n) = N(l - 1, c, n) - N(l,c,n) (mode). 



Because this difference is for c = 5, d = 1, 4 and c = 7, d = 0, 1, 5, we have 
full equidistribution and a clean congruence theorem in those progressions. 

Some notes on concurrent work are in order. Independently, Kathrin Bring- 
mann, Frank Garvan, and Karl Mahlburg also studied the automorphic as- 
pects of rank moments and Durfee symbols; between the original writing of 
this thesis and the current reprinting, they have published an article in INRM 
Q6J). While there is some overlap, their main interest is rank moments; this 
paper focuses more on Durfee symbols and the full rank. Here we are more 
enumerative, establishing differences of the full rank in residue classes and de- 
termining congruences for those values in terms of the usual rank. An example 
of a theorem of interest to us is 

Theorem 3 -D 4 (3n) = ^6(3^) = (mod 3). 

Bringmann and Ben Kane, in addition, are preparing a paper studying 2- 
marked Durfee symbols in general arithmetic progressions; that paper over- 
laps with this one for the modulus 5 case, for which we have both proved the 
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same result independently. Kathy Ji has a paper in the arXiv [13] on several 
bijections for Durfee symbols and odd Durfee symbols, with their combinato- 
rial implications. Other doctoral students of George Andrews are also study- 
ing Durfee symbols, particularly Kagan Kursungoz ([14]). That work is joint 
with Cilanne Boulet, who also has a paper in preparation studying their sym- 
metries: [9]. Boulet's previous work, on Garvan's fc-rank (first as a doctoral 
student under Richard Stanley [10] and later with Igor Pak ([H]) and indi- 
vidually (arXiv:math/0607138)) may also be of interest to the reader seeking 
information on the behavior of the standard rank and its generalizations. 



2 Definitions 



A vector A = (Ai, . . . Afc) G N k is a partition of n if Ai > • • ■ > A& > 1 and 
X) Aj = n. The number of partitions of n is denoted p(n). Dyson's rank of A is 
Xi — k. Let N(m, n) be the number of partitions of n with rank m: 



oo n 2 

where (a; q) n = Y[™Zq (1 — aq 1 ) . It is easily observed that N(m, n) = N(—m, n). 

Dyson was motivated by the fact that partitions with rank = i (mod 5, 7) are 
distributed evenly for partitions of 5n + 4 and 7n + 5 respectively: that is, if 
N(i,c,n) denotes the number of partitions of n with rank = i (mode), then 
N(i,5,5n + 4) = N(j,5,5n + 4) and N(i, 7, 7n + 5) = N(j, 7, 7n + 5) for all 
This provided a combinatorial explanation of Ramanujan's famous theorems 
that p(5n + 4) = (mod 5) and p(7n + 5) = (mod 7). 

In studying further partition congruences, A.O.L. Atkin and Frank Garvan [3] 
constructed the k-th moments of the rank function. George Andrews [2] has 
in turn constructed the symmetrized k-th moments 



Vk(n)= E ( m + l 2 J )N(m,n), 

m=-oo \ K J 

and associated to these the k-marked Durfee symbol, in which two rows of 
parts are marked with k subscripts or colors, according to the following rules: 

t>\ i2 • • • 

Definition 1 The ordered, subscripted vector pair | | is a k- 

bib % ... b s 
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marked Durfee symbol of n = c 2 + t% + . . . t r + b\ + • • • + b s if 

• ti, bj G {li, I2, • • • , lfc, 2i, 2 2 , . . . , 2^, . . . , Ci, . . . , Cfc}; 

• 27ie sequence of part sizes in each row is weakly decreasing; 

• The sequence of subscripts in each row is weakly decreasing; 

• Every subscript 1, . . . , k — 1 appears at least once in the top row; 

• If Mi, M2, ■ ■ ■ Mfc_2, Mfc_i are the largest parts with their respective sub- 
scripts in the top row, then bi = d e =>• d G [M e _i,M e ], setting M = 1 
and Mk = c. 

Calling Dk(n) the number of /c-marked Durfee symbols of n, we then have 
A-+i(ti) = r]2k(n) (Corollary 13 in [2]; the ^2fc+i( ra ) vanish, as do the Atkin- 
Garvan odd moments). The study of congruence theorems for Durfee symbols 
thus informs the study of congruence theorems for standard partitions. To 
study this relation he defines the full rank of a /c-marked Durfee symbol: 

Definition 2 Let 5 be a k-marked Durfee symbol and let Ti(resp. fy) be the 
number of parts in the top (resp. bottom) row with subscript i. Then the i th - 
rank of 5 is 

{n- Pi -l 1< i <k 

Pi(S) = 

[ Ti - Pi i = k 

Definition 3 The full rank of a k-marked Durfee symbol 5 is pi(S) + 2p2(S) + 
3p 3 (5) + --- + kp k (5). 

We set Dk(mi, . . . , m^; n) to be the number of fc-marked Durfee symbols with 
i th rank m.j. In analogy to our previous construction for the rank we call 
NFi(m,n) the number of /-marked Durfee symbols of n with full rank m, 
and NFi(b,c,n) the number of /-marked Durfee symbols of n with full rank 
= b (mode). 

Andrews produces the generating function (Theorems 10 and 7 in [2j): 



H H D k(ni, ...,n k ; q)x 1 ni . . . x k nk q n = Rk(xi, ...x k ; q) 

ni,...,n k =—oo n>0 

= <X Ri{xj,q) 

2.^ k 

Jl \Xi Xj ) ( 1 Xi Xj J 

3=1 



This theorem in hand, he produces two congruences: that D 2 (n) = (mod 5) 
for n = 1,4 (mod 5) and D 3 (n) = 0(mod7) for n = 0,1, 5 (mod 7), be- 
cause iVF 2 (z,5,n) = NF 2 (j,5,n) and NF 3 (i,7,n) = NF 3 (j,7,n) for all z,j 
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in those progressions. Furthermore, we still have NF2(i,5,n) = iVi^O', 5, n) 
and NF 3 (i, 7, n) = NF 3 (j, 7, n) for all i,jj^0 in any progression. 

As mentioned earlier, the above two theorems are the simplest two examples 
of an infinite family of related theorems, which we explore. We also examine 
in full detail the behavior of the residue classes for nonprime (odd) modulus. 



3 Proof of Theorem Q] 



Let ( c be a primitive c-th root of unity. We employ the same basic strategy as 
Andrews, considering ££° =1 £b=o NF t (b, c, n)( c b q n . To 

prove the general theo- 
rem requires the additional observation that, since N(m,n) = N(—m,n), this 
sum behaves well with respect to sums of conjugate powers of ( c . Break the 
sum down thus: 



oo C— 1 

]T £ NFi(b, c, n)C c Y = Ri(Cc Cc\ • • • , (J; q) 

n=l 6=0 

I 



E- 



1 n (Cc - a) (i - cr 4 

I ( I 

E 



i=l 



II \ oo e— 1 c— 1 

II - Cc 3 ) (l - Cc- 1 ' 3 ) E E E Cc ik N(k, c, cn + d)g c "+ d 

V J=l / n=lk=0d=0 



-1 

III \ c-1 c-1 



E I II [Cc -Cc 3 )(l- Cc- 1 - 3 ) I • E t E E C« c, cn+d)<r . 

(3) 



j=l \ j=i J d=0 n>l k=0 



Following Atkin, we define r a< b(q; c; d) = J2n>o q n (N(a, c, cn + d) — N(b, c, cn + 
d)). Then, for any given d, 



N(l, c, cn + d)q cn = ^ iV(/ - 1, c, cn + d)q cn - r^q ; c; d) 

N(l - 2, c, cn + d)g cn - n_ 2i/ (g c ; c; d) 



n>l n>l 



n>l 



^iV(0,c,cn + d)g c "-r 0i/ (g c ;c; d) 



n>l 
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Now using the evenness of the rank function and the fact that J2b=o Cc b = 0, 
we have 



v n>l 



J2 N(Q, c, cn + d)q cn - r /g c ; c; d)j C/° 

+ I E N(l, c, cn + d)q cn - r^{q c - c; d) I Cc" + ■ ■ ■ 

\n>l / 

l [Y<N(l,c,cn + d)q cn )( c ll + I E iV(/ + 1, c, cn + d)g c ™ j C c l%(m) 
>l / v™^ 1 / 

+ ...+ ( ^ iV( c _ 1, c, cn + d )q cn - r ltl {q c - c; d) ] = . (4) 



v n>l 



(For use later we note that it matters in the above calculation that % ^ mod c 
in this context, but its value otherwise is irrelevant; if c is nonprime and 
gcd(i, c) 1, we have merely employed the same identity gerf ^ ^ times.) 

Thus, gathering the iV(fc, c, cn + c?) terms and recalling that c — 21 + 1, 

E C c ifc E # (*. c, ^ + d) g cn = r 0ii (g c ; c;rf) + E ^(? c ; c; d) (C/ 9 + C c l( ~ 9) ) • 

fc=0 n>l 9=1 



Hence 

- 

oo c— 1 £ / / 



E E ^(&, c > ")CeV = E II (Ce* - CJ) (i - C ' J ) 

n=l 6=0 i=l \ i =1 

E\ d (roX? c ;c;rf) + E^K9 c ;c;rf)(c c is + Cc W )) • ( 5 ) 



d=0 \ 9=1 

For any n, then, we have by equation of coefficients in powers of q that 

-l 

c-1 i I i_ 

-i-j 

— Sc J y± — Sc 

6=0 i=l \ J=l 

- 

l-l 



E # F,(6, c, n)Ce 6 = E II (Cc l - Cc 3 ) (l - Cc 

"i=0 i=l \ J=l 

' 1-1 

iV(0,c,n)-iV(/,c,n) + 5:(iV(^,c,n)-iV(/,c,n))(C c J9 + Cc^ 9) )] ■ (6) 
To prove the theorem, we must first show that the right-hand side of is an 
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integer. The constant term that appears before the sum contributes 0: notice 

that f n (cj - Cc j ) (1 - cr- j ) ) = In (1 - c c ~ i+3 ) (1 - cr- j )\ 

and the exponents {— i + j,—i—j\l<j< l,j 7^ i} are precisely {1, . . . , c — 
1} \ {0, i, 2i} when reduced mod c. Since IIi=i (l — (c) = c, we simplify thus: 



1 / 1 

(iV(0,c,n)-iV(/, c ,n))-E 

i=i 



II (Cc l - Cc 3 ) (l - ' ') 



IN 



= (JV(0,c,n) 


- N(l,c, n)) 


1 

c 


•ECc" 1 ^ (l-Ce- 2 
i=l 


;i-c«-) 




= (JV(0,c,n) 


- N(l,c, n)) 


1 

c 


E (Cc^^ + Ce-* (Z+2) - 
i=l 


- C c ~ ia+1) 




= (JV(0,c,n) 


- N(l,c, n)) 


1 

c 


• E (cr*- 1 ' + Cc i( '- 1} - 
i=i 


■ Cc~ i(m) - 


- c c ^ +1 >) 


= (JV(0,c,n) 


- N(l,c, n)) 


1 

c 


22 

• E (c^^ - Cc- Ul+1) ) 
i=i 






= (iV(0,c,n) 


- N(l,c, n)) 


1 

r- 


•(-l-(-l))=0. 




(7) 



There remains the second term, which contributes a nonzero integer: 

n (a - a) (i - cr- j )\ -E (n( 9 , c , n ) - m, c , n )) (c c i9 + c^) 



i 

E 



3=1 / g=l 

I 1 l-l 



E tc- 1 ^ (l - Ce"*) (l - <c~ l ) -E (#Gfc c > n) - # (*, c > ")) (C 9 + C l{ - 9) ) 



i=l C g-\ 

i 2 i-1 



• E E W9, c, n) - JV(J, c, n)) C^"'^ + Cr^ 9 ^ + C ^ ;( ^ 3+2) 



C i=l g=l 

-i(J+$+2) _ ^-i(l-g) _ s-i(l+g) _ ^-i(l-g+l) _ ^-i(l+g+l) 

= - • E c, n) - c, n)) E [CT^ + Cc {l - 9+2) + Cc~^ 9+2) 

C 9 =1 i=l 
l-l c-1 



--E fo, c, n) - iV(Z, c, n)) E [Cc J(i " 9+2) + (J^ 9 ^ - Cc^ 9+1) - 

C 9=1 i=l 



1 W 



C 9=1 



E(^,c,n)-iV(/, C ,n))- e , (8) 



where e = if g 7^ / — 1 and e = c if g = I — 1. 

Thus, the right-hand side of ([5]) is an integer, and so (jB]) is a polynomial of 
degree c — 1 in ( c over the integers. We can particularly evaluate 



EiV^(6,c,n)C c fe = iV(/-l,c,n)-iV(Z,c,n) . (9) 

6=0 

When c is prime, the irreducibility of the minimal polynomial 1 + x + • ■ ■ + 
x c-i f or ^ leads immediately to equality of the coefficients for b ^ (if the 
coefficients are unequal, subtract from (jUJ) the equation NFi(c — l,c,n)(l + 
Cc + " " " + Cc C ~ ) = to obtain a new integer polynomial in ( c of lower degree, 
contradicting minimality). 

To prove the theorem in the nonprime case, we must recall the symmetries 
of the original setting, identity We evaluated this equation at x.i = ( c l 
to obtain which is an identity of elements in Q(Cc) [[<?]] > power series with 
coefficients in Q(Cc)- But elements of this field can be represented non-uniquely 
by polynomials in ( c of degree less than c when c is nonprime: = C^+C^+Cg 7 
and = C9 2 + C9 5 + C9 8 - So we take an intermediate step: evaluate (|2J) at Xi = z % 
to obtain 
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E E m( 

n=l b>— oo 



E- 



i2i (**;</) 



(10) 



z?) (I 



5=1 



which is an identity of elements in Q[[g] ]((;?)). The coefficient of any particular 
q n is a finite symmetric Laurent polynomial in z. Taking the quotient in this 
ring by the ideal (z p — 1), we obtain the identity 



oo c— 1 



EE^(i,c )fi ) z v 



n=l b=0 



E- 



'11} 



i=i 



n (z* - ^) (i - z-*-j) 



3=1 



where the equivalence is one of cosets in Q [ [q] ] ( ( 2) ) / ( z p — 1 ) . There is a unique 
representative of any such coset in which the coefficients on q n are true polyno- 
mials in z of degree less than c. These polynomials have exactly the coefficients 
given on the left hand side of the equivalence. To complete the proof, we note 
that the map z —>■ z m simply permutes terms of the sum on the right-hand 
side, if and only if gcd(m,c) = 1. Some such m will map any z a — > z b for 
any given pair of a and b with gcd(a, c) = gcd(b, c). But permuting the terms 
of a sum with a finite number of nonzero terms does not alter the result, so 
the right-hand side is fixed under this mapping. Because the representatives 
of degree less than c are unique, the left-hand side must be fixed as well. In 
particular, NF[(a, c, n) = NF[(b, c, n) as long as gcd(a, c) = gcd(b, c). □ 

If we know something about the difference N(l—1, c, cn+d)—N(l, c, cn+d), we 
can now say something about the behavior of the /-ranks. Work of Atkin and 
Swinnerton-Dyer [5] yields the arithmetic progressions mentioned by Andrews, 
for c = 5 and c = 7, in which the difference is identically and equidistribution 
of the /-ranks is achieved. Study of the difference for additional prime c has 
been made by Atkin and collaborators Hussain |3] and O'Brien [THJ : specifically 
c = 11, 13, 17, and 19. Results on the moments of ranks which can inform 
use of these theorems, especially from the viewpoint of automorphic forms, 
can also be found in the work of Stephanie Treneer with Scott Ahlgren PQ, 
Bringmann as previously cited ([B] and [7]), and additionally in work with Ken 
Ono and R. C. Rhoades [S]. In addition, congruences for the standard rank 
moments were studied by Garvan [12] using a connection to the moments 
of the crank statistic and relations on the coefficients of half-integer weight 
Hecke eigenforms; those techniques could also be useful in finding explicit 
congruences for Durfee symbols. 
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4 Nonprime Moduli 



We now turn to a deeper examination of nonprime c. No longer is the poly- 
nomial 1 + x + x 2 + • • • + x c ~ l irreducible over the integers, so the populations 
of the various divisor-groups of residue classes mod c are no longer necessarily 
equal. However, if we can find N(0, c, n) — N(d, c, n) for all d \ c, we can state 
a congruence theorem for Di(n) modulo c. 

We do this by observing the behavior of Ri(( c d , ( c 2d , • • • , (J d )- Assigning X{ = 
( c dl in Equation (j2J) (Theorem 7 of [2]) and simplifying using standard prop- 
erties of cyclotomic polynomials, we have 

R l (( c d ,(c 2d ,...Xc ld ) = fy5>*i(r, c,n),x (±) (12) 

n=0 r)c \9 d J <t>{ Ti ) 

with the standard Mobius function, the totient, and g = gcd(r, c/d). 
The coefficients involved are relatively small. By way of example we use later, 
#4(C 9 , Cq 2 , C 9 3 , Cq 4 ; q) = Y,1 n ( NF ^, 9, n) + • iVF 4 (l, 9, n) - iVF 4 (3, 9, n)) , 

n>0 

and 

# 4 (C 9 3 , C 9 6 , C 9 9 , C 9 12 ; q) = Y,<l n ( NF *(°, 9 ' n ) ~ 3NF 4 (1, 9, n) + 2iVF 4 (3, 9, n)) . 

n>0 

Calculating this value for each d strictly dividing c gives us a system of d(c) — 1 
linear equations in the NFi(d,c,n) (where d(c) is the divisor function) that 
we can solve explicitly for the differences NFi(0, c, n) — NFi(d, c, n). 

At first glance, assigning Xi = ( c dl in Equation (j2J), where no longer d = 1 as 
in the main theorem, produces singularities in the terms -rr — =t _i n when 

(X l -Xj)(l-X i x j ) 

j = ±i (mod c/d). These singularities are, of course, removable by repeated 
application of L'Hopital's rule. 

The case c = 9 is the first opportunity to employ the method, the most 
tractable to calculate explicitly for illustrative purposes, and an interesting 
example in its own right. Begin with the / = 4 case of ([2]): 

«.(«,,*», x 3 , * 4i g) = Y. Rl<x - ]q) 

* — i T7 (xj Xo)(l Xj Xj ) 

2=1 
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We know that 



C 9 2 , Cq 3 , Cq 4 ; q) = E 9 n (JVF 4 (0, 9, n) - iVF 4 (3, 9, n)) 

n>0 

= $> n (jV(3,9,7i)-jV(4,9,n)) . (13) 

n>0 



Already we can state an interesting congruence: a conjecture of Richard Lewis 
[TB] proved by Nicholas Santa Gadea [T7] states that iV(3, 9, 3n) = iV(4, 9, 3n). 
Thus iVF 4 (0,9,3n) = iVF 4 (3, 9, 3n) = iVF 4 (6,9,3n) and, since JVF 4 (i,9,n) = 
NF^j, 9, n) for the 6 residue classes 3 { i, j, we have proved Theorem [3j 



To say more regarding the behavior of _D 4 mod 9, we need to know the differ- 
ence iVF 4 (0, 9, n) — iV\F 4 (l, 9, n). To obtain this we calculate, for d = 3, 



-R4((9 3 ; C9 6 ; C9 9 ; C9 3 ; q) — RiiCz, C3 2 ; i, Oi, q) 

= Y,<l n ( NF *(°, 9 > n ) - 3iVF 4 (l, 9, n) + 2iVF 4 (3, 9, n)) (14) 

n>0 



in terms of -Ri(C3i <?)■ 



The strategy is to replace, one by one, each of the Xi by functions of X\ which 
replicate the relations of the (3: x 4 by xi, x 3 by 1, and x 2 by x^f 1 . At each 
step we obtain a small number of singularities we can remove. First, replace 
X4 by xi. 
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RJxi, x 2 , x 3 , xi, q) = lim RJxx, x 2 , x 3 , x 4 ; q) 

X4 — >X\ 



lim 



Ri(xi;q) 



xi" xi \ v n 2 <j< 4 (a;i - - x 1 1 x j x ) + Ui<j< 3 (x4 - Xj)(l - x 4 l x 

Ri(x 2 ;q) 



Ri(x 4 ;q) 



+ 



(x 2 - xiY(x 2 - x 3 )(l - x 2 1 x l x ) 2 (l - x 2 l x 3 l ) 
Ri{x 3 ;q) 



+ 



(x 3 - xxY(x 3 - x 2 ){\ - x 3 1 x 1 x ) 2 (l - x 3 l x 2 
Ri(x 2 ; q) 



(x 2 - xiY(x 2 - x 3 )(l - x 2 1 x 1 x ) 2 (l - x 2 l x 3 x ) 

Ri(x 3 ;q) 



(x 3 - x x f[x 3 - x 2 ){\ - x 3 1 x 1 x ) 2 (l - x 3 1 x 2 x ) 



+ lim 

X4— *X\ 



1 



1 



V 



(X 4 - Xi)(l - £4 X X ) II (Xi - Xj){l - Xi x j 

1=1,4 
j=2,3 



x (R^x^; q)(xi — x 2 )(xi — x 3 )(l — x l 1 x 2 — x l 1 x 3 1 ) — 

Ri{xi, q)(x4 - x 2 )(x A - x 3 )(l - X4 1 x 2 - x^x 3 1 )JJ . (15) 



After differentiation and taking the limit, we obtain 



R 4 (x 1 ,x 2 ,x 3 ,x 1 ;q) 



+ 



Ri(x 2 ] q) 



(x 2 - xiY{x 2 - x 3 )(l - x 2 1 x 1 1 ) 2 (1 - x 2 l x 3 l ) 
Ri{x 3 ;q) 



(x 3 - xi) z (x 3 - x 2 )(l - x 3 1 x 1 ^'(l - x 3 l x 2 1 ' 

d 
dxi 



+ 



£-Ri(xi;q) 



(xi - x 2 )(xi - x 3 ){\ - x 1 1 x 2 x )(l - Xi 1 x 3 x )(l - x 1 2 ) 
Ri(x l ;q)(^- + + Y^-f- 



"1 ■"2 



{Xi - X 2 )(Xi - X 3 ){1 - X-l X 2 )(l~X 1 X 3 )(1-X 1 ) 



(16) 



For the next step we replace x 3 by 1. In the case of d = 3, replacing x c / 3 by 1 
produces no singularities, and so we need not differentiate. (For any c, 3 is the 
only divisor where this degeneracy ever occurs; for any other potential divisor 
of c, > 2 since c = 21 + 1, so this replacement step would produce singu- 
larities in the denominator factors (xkc — Xhc) and (1 — x~^x~^}) in Equation 

d d d d 

(J2]).) For c = 9, we obtain 
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+ 



(x 2 - Xi) (x 2 - 1)(1 - x 2 1 x 1 v ) (1 - x 2 v ) 
(l-x 1 ) 2 (l-x 2 )(l-xT 1 ) 2 (l-x?) 

d 



-l\ 2 

yi — xi) yi — x 2 )yi — x 1 



( Xl - x 2 )( Xl - 1)(1 - x^x 2 l ){\ - x^)(l - xi 2 ) 

Rite a)(-^r 2 +^i + tSS^ + tS^) 



( Xl - x 2 )( Xl - i)(i - xr'x^xi - a^Xi - ^r 2 ) 



It remains to replace x 2 by x 1 1 . 



R\{\' q) 

i? 4 (xi, x^ 1 , 1, xi; g) = lim _ -R(xi, x 2 , 1, xi; g) = K- 1 —3 

(1 - Xl) (1 - ) 

+ lim ( 7, 

^r 1 - x 2 f{x x - i)(i - xr^Hi - xr 1 )(i - x^)(i - xr 2 )(x 2 - 1) 

x (i^; - 1)(1 - x^Xl - xf)) + ((x x - x 2 )(l - x^x 2 l )(x 2 - 1)(1 - x^ 1 )) 

x (JL fll(li; 9) _ + _L_ + + j) . 

(18) 



We differentiate (twice) with respect to x 2 . Using the identity 



d 2 d 2 d 

lim -—R^x^q) = x^— —R^xi, q) + 2x 1 3 -—R 1 (x 1 ;q) , 
X2^x~ 1 dx 2 2 dxi 1 dxi 



which follows from the symmetry of Ri(x;q) that Ri(x,q) — R±(x 1 ,q), we 
obtain in the limit 
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R 4 (x u x 1 \ l,Xi, q) 



R 1 (l;q) 



-Xi 



-4 



(i _ Xl f(i _ x -if 2(1 - Xl f(i - xr'fii - x^f 



X 



R 1 (x 1 ; q)x l \x l - 1) 2 (1 - x 1 ~ 1 ) 2 (l - xf 2 ) 



dxi 



d 



+ 2—R^Xi, q)(l - Xl )\l - x^)\- Xl A - 2x 



dxi 



2x^ 



+ 2R 1 (x l ;q)(l-x 1 2 f(l-x 1 



(19) 



We have now removed all the troublesome singularities and can set in the last 
identity X\ = ( 3 to evaluate 



MCs, Cs 2 , 1, Cs; q) = E Q n (NF 4 (0, 9, n) - 37VF 4 (1, 9, n) + 2iVF 4 (3, 9, n)) 

n>0 

R 1 (l;q) 



+ 



-Cs 



X 

1 

54 



9(C3-C3 2 )t7T^i(^^) 



27 54(1 - Cs) 

d 2 „ , , 3 



+ 18 ^(^ 5 ) 



C} 2 



2 J R 1 (l;g) + 3C 3 2 ^Ri02;g) 
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+ 6(i-C 3 2 )i?i(C 3 ;g) 



+ 2(C 3 - 1)7^1(3; g) 



2=C3 



-2 J R 1 (C 3 ;g) 



(20) 



We wish to rewrite this formula in terms of the rank classes N(j,n). The 
termwise first and second derivatives of N(j, n)z ] q n , jN(j, n)z^~ l q n and j(j — 
l)N(j,n)z j ~ 2 q n respectively, group themselves thus by the residue class of j 
modulo 3 when evaluated at z = (3: 



#4(C3,C 3 2 ,i,C 3 ;?) 

= — £g n £ ((27A; 2 -3A;)iV(3A;,n)-6A;A^(3A; + l,n) + 2iV(3A; + 2,n) 

n>0 k=— 00 

+ Cs ((27k 2 + l5k)N(3k + 1, n) - (6Jfe + 4)iV(3A; + 2, n)) 
+ Cs 2 ((27A; 2 + 33A; + 8)iV(3A; + 2, n) - 6A;iV(3A;, n))) 

= — £g n £ (27A; 2 +3A;)A^(3A;,n)-6A;A^(3A;+l,n)-(27A; 2 +33A;+6)iV(3A;+2,n) 

n>0 fc=-oo 

+Cs (6A;iV(3A;, n) + (27A; 2 + 15A;)iV(3A; + 1, n) - (27k 2 + 39A; + 12)JV(3fc + 2, n)) . 

(21) 
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The sums are finite, since the rank N(k, n) is identically for \k\ > n — 1. We 
can simplify the sum above by recalling that, due to the evenness of the rank 
function, for any j 

j i-i 

kN(3k, n)= kN(3k + 1, n) + (k + l)JV(3Jfe + 2, n) = 
fc=-j fc=-j 

and 



^ £; 2 iV(3£; + 1, n) = £ (Jfe + l) 2 iV(3£; + 2, n) . 
fc=-j fc=-j 

With these two identities the ^3 term of (12 ip wholly vanishes. (We knew it 
must, since of course -R 4 (C3, C3 2 , 1, C3> Q) nas integral coefficients.) 

Upon discarding the vanishing ( 3 term and simplifying the remainder with the 
relations above we have that 

iVF 4 (0, 9, n) - 3iVF 4 (l, 9, n) + 2iVF 4 (3, 9, n) 

= t (^N(3k,n)-^±^N(3k + 2,n)) 

k=—oo \ / 

= £ k 2 N(3k, n) - M^±il (#(3A; + 1, n) + N(3k + 2, n)) . (22) 
fc=i 2 

Thus, since we already know from Equation (113"]) that iVF 4 (0, 9, n)— iVF 4 (3, 9, n) = 
N(3,9,n) - N(A,9,n), 



NF±(0,9,n) -NF A (l,9,n) 
1 00 

+ -Y / k 2 N(3k,n) 
6 k=i 

Putting these all together, we have 



= --(iV(3,9,n)-JV(4,9,n)) 
M^_til (at(3A; + 1, n ) + iV(3£; + 2, n)) . (23) 
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8 

D 4 {n) = NF 4 (i, 9, n) = NF 4 (0, 9, n) + 6AF 4 (1, 9, n) + 2iVF 4 (3, 9, n) 

= NF 4 (0, 9, n) + 6(iVF 4 (0, 9, n) - (NF 4 (0, 9, n) - NF 4 (1, 9, n))) 
+ 2(NF 4 (0, 9, n) - (NF 4 (0, 9, n) - NF 4 (3, 9, n))) 
= 9iVF 4 (0, 9, n) + 2(iV(3, 9, n) - N(A, 9, n)) 

oo 

- 2k 2 N(3k, n) - k(k + l)(N(3k + l,n) + N(3k + 2, n)) 

k=l 

= 2(iV(3,9,n)-JV(4,9,n)) 

oo 

- ^ 2k 2 N(3k, n) - k(k + l)(iV(3ife + 1, n) + N(3k + 2, n)) (mod 9) . (24) 
fe=i 

For n = 0,1, 2 (mod 3), the identities of [17] provide specializations of this 
identity when we dissect the sum over k by the residue classes of k modulo 3. 

In the case of general c and divisor d, we perform variable replacements pat- 
terned on those we saw above. We replace x i+ kc with Xi for < i < |, replace 

Xkc with 1, and finally replace x&-i with x^ 1 for < i < L^J- We eventu- 
ally encounter derivatives of order up to 2d, in order to clear singularities. 
When we then evaluate Theorem 7 at = ( c dl , a great deal of simplification 
can occur by working with the evenness of the rank function. The process is 
straightforward and might even be automatable. 
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